Sisilnia [B]

Limit pamięci: 32 MB

Silnią dodatniej liczby całkowitej nazywamy iloczyn wszystkich liczb całkowitych od do . Silnię oznaczamy przez . Z kolei sisilnia liczby całkowitej to iloczyn silni liczb całkowitych od do , czyli . Dla podanej liczby oblicz liczbę zer na końcu zapisu dziesiętnego sisilni .

Wejście

W pierwszym i jedynym wierszu standardowego wejścia znajduje się liczba całkowita ().

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać liczbę zer na końcu zapisu dziesiętnego sisilni z .

Przykład

Dla danych wejściowych:

11

poprawną odpowiedzią jest:

9

Wyjaśnienie do przykładu: Sisilnia wynosi . Ta liczba ma na końcu swojego zapisu zer.

Autor zadania: Dariusz Leniowski.